From Permutations to Horizontal Visibility Patterns of Periodic Series

نویسندگان

چکیده

Periodic series of period T can be mapped into the set permutations [T−1]={1,2,3,…,T−1}. These classified according to relative ordering their elements by horizontal visibility map. We prove that number classes for each coincides with triangulations polygon T+1 vertices that, as is well known, Catalan CT−1. also study robustness against Gaussian noise permutation patterns and show there are periodic better resist increase variance noise.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Detecting Series Periodicity with Horizontal Visibility Graphs

The horizontal visibility algorithm was recently introduced as a mapping between time series and networks. The challenge lies in characterizing the structure of time series (and the processes that generated those series) using the powerful tools of graph theory. Recent works have shown that the visibility graphs inherit several degrees of correlations from their associated series, and therefore...

متن کامل

Horizontal visibility graphs: exact results for random time series.

The visibility algorithm has been recently introduced as a mapping between time series and complex networks. This procedure allows us to apply methods of complex network theory for characterizing time series. In this work we present the horizontal visibility algorithm, a geometrically simpler and analytically solvable version of our former algorithm, focusing on the mapping of random series (se...

متن کامل

Horizontal Visibility Obstruction Due to LTV

In spring 2002, the Center for Advanced Traffic System Simulation (CATSS), at the University of Central Florida, acquired a sophisticated reconfigurable driving simulator. This driving simulator is capable of supporting research in driving simulation, driver training, traffic engineering and human factors. However, it is crucial to assess the validation of the driving simulator since the credib...

متن کامل

TiP: Analyzing Periodic Time Series Patterns

Time series of sensor databases and scientific time series often consist of periodic patterns. Examples can be found in environmental analysis, where repeated measurements of climatic attributes like temperature, humidity or barometric pressure are taken. Depending on season-specific meteorological influences, curves of consecutive days can be strongly related to each other, whereas days of dif...

متن کامل

Mining periodic patterns in time-series databases

Periodicity detection is an important temporal data mining problem with different applicability. In this paper, we raise a problem of periodic sets detection and suggest the method for its solution. Several existing algorithms for the mining of periodic events are considered in detail and a new approach is proposed in the paper. The comparison of the algorithms and their performance are demonst...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Engineering proceedings

سال: 2021

ISSN: ['2673-4591']

DOI: https://doi.org/10.3390/engproc2021005009